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Abstract. In [Br] Nathanial Brown introduced a convex- like structure on the set of 
unitary equivalence classes of unital *-homomorphisms of a separable type IIi factor into 

(ultrapower of the hyperfinite factor). The goal of this paper is to introduce such a 
structure on the set of sofic representations of groups. We prove that if the commutant 
of a representation acts ergodicaly on the Loeb measure space then that representation is 
an extreme point. 
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1 Introduction 



Abstract convex-like structures are defined in [B r j . It is shown that Mom{N, R^) posses 
such a structure, where is a type IIi factor and is the ultrapower of the hyperfinite 
factor. An important result is that [vr] € Mom{N, R'^) is an extreme point iff the relative 
commutant 7r(A)' n R^ is a factor. 

We are interested in a similar convex structure on the set of sofic representations of a 
group, that we denote by Sof{G, P^), where P stands for permutations. The role of von 
Neumann algebras will be replaced in this paper by ergodic theory. 

We start by briefly introducing the objects that we are working with: sofic groups, 
Loeb measure space, the space of sofic representations. In the second section we recall 
what an abstract convex-like structure is and introduce such a structure on Sof{G,P^). 
Then we prove our main result that ergodicity of the commutant of the sofic representation 
acting on the Loeb measure space implies that the representation is an extreme point. 

1.1 Ultraproducts of matrix algebras 

Let uj he a. free ultrafilter on N. We shall work with ultraproducts of matrix algebras, 
which is a particular case of ultraproducts of von Neumann algebras. 

Denote by M„(C) or simply M„ the matrix algebra in dimension n. Recall that for 
X G we have the trace norm: [|a;[|2 = i—Tr we normalize it such that 

||/d||2 = 1 independent of the dimension). 

Let {n]t)k C N be a sequence such that lim,fc_^oo '^fe = oo. Define: 

/~(N,M„J = {x = {xk)k G HfcM^^ : supjlx^H < oo} 

k 

TVo; = {x G /°°(N,MnJ : lim |[xfe[|2 = 0} and 

k—^uj 

nfc^^M„, =/~(N,Af„J/A/L. 

The ultraproduct Tlfc^^M^j. is a von Neumann algebra, though the proof is a little 
involved. If x^ G M^j, we shall denote by Ilk^^^Xk the corresponding element in the 
ultraproduct. Note that this algebra has a faithful trace, namely Tr{x) = lim^.^(^ Tr(xfc), 
where x = Hk^ujXk- 
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1.2 The Loeb measure space 

The Loeb space was introduced in [Lo| (our exposition is from |E1-Sze] ). We shall denote by 
Pn the subgroup of permutation matrices and by Dn the subalgebra of diagonal matrices. 
We shall interpret Hk-i-uPuk Uk^^Dn^. as subsets in nfc_j.^M„^. By a theorem of Sorin 
Popa (see [Poj . Proposition 4.3) Hk^uiDnf, is a maximal abelian nonseparable subalgebra 
of Ilfc^j^Mnj, (C). It is isomorphic to L°°{X) where X is a Loeb measure space. The 
construction of the Loeb space is valid for any sequence of probability spaces, but we shall 
need it just for finite spaces. 

Let {Xn^jfJ-n^) be a space with points equipped with the normalized counting 
measure such that {Dn,.,Tr) ~ L'^{Xn,., fJ-Uk)- Let p G Ylk^^Dn^. be a projection. 
It is not difficult to see that p = Ilk^u)Pk, where pk is a projection in Dn,. and 
Tr{p) = \\mk^^Tr{pk) by definition. A projection in the algebra is the same information 
as a measurable subset in the underlaying space. This discussion offers a picture of how 
the Loeb space should be constructed. 

Let {Xn,?)uj be the algebraic ultraproduct, i.e. {Xn,?)ui = ^k^nkl ^uj, where UkXn^^ 
is the Cartesian product and (xk) iUk) iff {k : Xk = Uk} G uj. If Xk € we 
shall denote by {xk)uj the corresponding element in {Xni.)uj- If ^k C Xn,. then define 
{Ak)c. = {{xk)u^ -.{k-.Xke Ak} euj}C (X„J^. Let = {(A^)^ : Ak C Then 
is a Boolean algebra of subsets of (Xn,^)^. 

For {Ak)uj e -6° define HujiiAk)^) = limk^uj f^nki^k)- Let B^j be the completion of 
w.r.t the measure fiui- Then {(Xn,.)uj,B^, fi^) is a nonseparable probability space and 
L°°((X„J^,^^) ~ (Uk^^Dn^Tr). 

1.3 Sofic groups 

Introduced by Gromov in [Gr | , sofic groups have received considerable attention in the last 
years. For an introduction to the subject see the nice survey articles of Vladimir Pestov, 
[P^ . |Pe-Kw) . 

Definition 1.1. A group G is called sofic if there exists a sequence {nk}k C N, 
limfc Uk = oo and an injective group morphism : G — )• Hk^^jPn^ 

The sequence {nk)k doesn't have a special role. If such a morphism exists for some 
(nfc)fe it will exists for any other {mk)k as long as lim^ ruk = oo. The following theorem is 
due to Gabor Elek and Endre Szabo, |E1-Szl] . 
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Theorem 1.2. A group G is sofic iff there exists a group morphism Q : G n^^^P^j, 
such that Tr{Q{g)) = for any g ^ e. 

Proof. A morphism such that Tr{Q{g)) = for any g ^ e \s clearly injective. For the 
reverse implication let : G ^ ^k-^uiPn,, be an injective morphism. If \Tr[Q{g)) = 1| 
then Tr{Q{g)) = 1 and g = e. In the end we have \Tr{@{g))\ < 1 for any g ^ e. 

Construct 0('^) = 0(8)0(g)...(g)0 (m times tensor product), i.e. @^™''){g) = 
Hk^uiUg^Ug^ . . .^Ug, whcrc @{g) = Hk-^ujUg- This is a representation of G on Hk^^Pn]^- 
Then Tr{&^'^\g)) = Tr{&{g))'^. This means that Tr{&'^"''> (g)) ^m^oo for c/ 7^ e. A 
diagonal argument will finish the proof. □ 

Definition 1.3. A sofic representation of G is a group morphism Q : G ^k^LuPn^ such 
that Tr{@{g)) = for any g ^ e, where {nk}k is any sequence of natural numbers such 
that rifc ^►fc^oo 00. 

Notation 1.4. Let : G — > n^^^P^^. be a group morphism, = Uf^^^Of^. Let {r^}/^ be a 
sequence of natural numbers. Define (8) Ir^ ■ G ^ '^k-t-cuPrn^r,,, (X) Ir^ = ^k-^u^k ® ^rj,- 
We shall call 1^^. an amplification of 0. 

Notation 1.5. There is also a direct sum of two sofic representations. If : G — )• Uk^^^Pm,, 
= Uk^^Ok and ^> : G ^ Uk^^P,r,^, $ = Uk^^cpk then define 00$ : G ^ nfc^^P„^+m^ 

by 0e$ = nfc^^0fce</>fc. 

We shall need the following lemma from [Pa]. We also include a short proof for the 
reader's convenience. 

Lemma 1.6. Let {ei\i G N} be projections in Uf^^i^Dnf. such that Yli^i — 1- 
{ui\i G N} be unitary elements in Ilk^i^Puk such that v = J2i^i''^i ^ unitary. Then 

V G Ilfc^t^Pnfc • 

Proof. Using the equation ^ ■ Cj = 1 we can construct projections G Dn,. such that: 

1. = Hk^ujG-j^] 

By hypothesis we have Ui = Hk^ujUi where G Pn^- If = e^u^ then v = Hk^^^v^ , 
but are not necessary unitary matrices. However v'^ is still a matrix only with and 1 
entries and exactly one entry of 1 on each row. 
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We need to estimate the number of columns in having only entries. Denote this 
number by r^. Then v^*v^ is a diagonal matrix having entries of on the diagonal. 
This implies: 

\\v^*v^-Id\\l>^. 

nk 

Because Hk-^ujv''* v'' = 1 we have rk/rik -^k^u 0. We now construct as follows. The 
matrix has — columns with at least one nonzero entry. For each such column 
j chose a row i such that v^{i,j) = 1. Let w^{i,j) = 1. In this way we have — 
nonzero entries in w^, all of them distributed on different rows and different columns. 
Choose a bijection between the remaining r^. rows and columns and complete to a 
permutation matrix. Then: 

^k 

Combined with r^/nk -^k->-uj we get v = Hk^^^w^. This will prove the lemma. □ 
1.4 The metric space So/(G, F") 

Definition 1.7. For a countable group G define Sof{G, P^) the set of sofic representations 
of G, factored by the following equivalence relation: (0i : G Hk^^iPuk) ~ (©2 : 

G ^ n 

k~^ujPmf^) iff there are two sequences of natural numbers {r^}^. and {tfclfc such that 
nkrk = rnktk for any k and there exists u G Ilk^uiPn^rk such that 02<8>lts. = Aduo(^Qi<Silr,.)- 

Notation 1.8. For a sofic representation Q we shall denote by [Q] its class in Sof{G,P^). 

Observation 1.9. By Theorem 2 of Gabor Elek and Endre Szabo from [El-Sz2| . the space 
Sof{G, P'^) has exactly one point iff the group G is amenable. 

In order to define a metric on Sof{G,P^) we need to fix a counting of the group G. 
So let G = {^0,51, ■ ■ ■} where go = e. For [6], [$] G Sof{G,P^) define: 

°° 1 1 
dm, [$]) = -11(9 l){gi)-p{<l> l){g^)p*\\l)~' : {nk}k;p G H^^^P^J 

i=l 

The infimum is taken over all the sequences {nk}k such that the two sofic representa- 
tions Q and $ have amplifications in that dimension. It is clear that this definition does 
not depend on and <I>, but only of their classes in Sof{G,P^). 

Due to a diagonal argument we can see that the infimum in the definition is attain. 
This implies that d is indeed a distance. Also Sof{G,P^) is complete with this metric. 
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2 The convex structure on the set of sofic embeddings 

Let us first recall what a metric space with a convex-like structure is. The next section is 
from |Brj . 

2.1 Metric spaces with a convex- like structure 

Let {X, d) be a complete metric space which is bounded (there is a constant C such that 
d{x,y) < C for all x,y £ X). In order to provide an abstract convex-like structure on X 
we need to define the element tixi + 12X2 + • • • tnXn-, where xi, . . . , x„ E X and < < 1 
such that X]r=i '^i — ^- We shall ask for the following axioms (as Nathanial Brown put 
it: "properties one would expect if X were an honest convex subset of a bounded ball in 
some normed linear space") 

1. (commutativity) tiXi + . . .+tnXn = ta{i)Xa(i) + • • • +*o-(n)3^(T(n) for every permutation 
a E Sym{n); 

2. (linearity) if xi = X2, then tiXi + 12X2 + . . . + tnXn = {ti + t2)xi + t^xs + . . . + tnXn, 

3. (scalar identity) if ti = 1, then tiXi + . . . -|- tnXn = Xi; 

4. (metric compatibility) d{tixi + . . . -|- tnXn,siXi + . . . SnXn) < C'^^i 1^* ~ 
d{tiXi + ...+ tnXn, hyi + ...+ tnyn) < tid{xi, yi)] 

5. (algebraic compatibility) 



In [Ca-Frj . Valerio Capraro and Toblias Fritz proved that this axioms are enough to 
deduce that X is a closed convex subset in an abstractly constructed Banach space. 

2.2 Convex combinations of sofic representations 

We now define the convex- like structure on Sof{G, P^). 

Definition 2.1. Let n E N and for i = 1, 2, . . . , n let : G ^ lik^^^P i be a sofic 

k 

representation and Aj > such that ^11=1^1 — 1- Define Yll=i^'i®i follows: choose 
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natural numbers such that hm^^t^ m|,r^/ ^^^-j^ m^r^ = Xj for any j = l,2,...n and 
set ELi A.e, : G ^ PELi-L^t' ^^=1 = ® I'-l)- 

Proposition 2.2. [X^ILi '^i®*] '^^^^ defined, i.e. depends only on [0j] and Aj, i = 
1, . . . ,n. W^e s/ia// denote this object by X^iLi -^^[©i]- 

Proposition 2.3. The convex structure defined on Sof{G, P^) obeys the axioms (1) — (5) 
of abstract convex-like structures. 

Proof. Verifications are trivial. Maybe the first part of axiom (4) is a little more 
technical. □ 

2.3 Cutting sofic representations 

A way of constructing new sofic representations out of old ones is by cutting a 
representation with a projection from the commutant. This is actually the reverse 
operation of the direct sum as intruduced in 11.51 Let : G — > lik^^^Pn^ be a sofic 
representation, = lik-^ujGk^ where 9^ ■ G ^ Pn^. Let also p € 0(G)' r\Iik~^t^Drik- 
Choose projections pk G such that p = Yik^uiVk- Then Tr{pk) = with rrik € N. 
Define 0p : G ^- Xlfc^^Pm^ by Qp{g) = Uk^^pkOk{g)pk- In fact Qp{g) = p@{g)p = p@{g). 
By definition 0p depends on the choice of projections pk, but it is easy to see that [0p] 
does not depend on this choice. 

Definition 2.4. If : G ^ ^k-^LcPn^ and p G 0(G)' n H^^^-Dn, then define 0p : G ^ 
p{Uk^^Pn^)p by Qpig) =pQ{g). 

Observation 2.5. If = X^^Li^^**^* then there exists p G 0(G)' n n^^i^TDj-n _^m\ri with 
Tr{p) = \i such that = [0p]. 

2.4 Actions on the Loeb space 

If li G Uk^i^Prn: then u{Ilk^i^Dn,.)u* = Ilk^ajDnk- Also the reverse is true: if 
x{Ilk^ujDnf,)x* = Ilk-njDnk then X = a ■ u, where u G 'Hk^uPn^ and a is a unitary 
element of Ilk^^Dm^ ■ In an operator language the normalizer of Ilk^^Dn,, is U (Jlk^uiDuk ) ' 

^k^LuPrik ■ 

As Uk^^Dni, ^ L°°{iXnk)uj, fJ'u), u defines an automorphism of {(Xn,^)^, fi^^). For a 
sofic representation we are interested in the action of the commutant on this space. Such 
actions were considered by David Kerr and Hanfeng Li in |Ke-Lij . 



7 



Notation 2.6. Q : G ^ n^^^P^j, is a sofic representation then we shall denote by a(G) 
the action of 0(G)' fl Ilk^^Pnk on the Loeb space {{Xn,.)uj, f-iw)- 

The goal of this article is to link the ergodicity of this action with extreme points in the 
convex-like structure. We shall now prove that ergodicity is preserved under amplifications. 
For this we need the next lemma. 

Lemma 2.7. Let n, r G N and Ai,. . . ,Ar C {1, . . . n}. Then exists A C {1, . . . ,n} and 

p G Sym{r) such that: 

r r 
3=1 J=l 

Proof. For z = 1, . . . , n let = |{j : z G Aj}\. Define A = {i : r < 2ai} {i is an element of 
A iff more than half sets Aj contain i). Then J2^j=i — J27=i min{ai,r — ai}. 

For p G Sym{r) define R{p) = 5^^=! We shall try to evaluate 

^peSym(r) ^(p)- want to count how many times i G Ap{j) and i ^ Aj. 

For r — Qi different values we have i ^ Aj; p{j) will be a given fix value for (r — 1)! 
permutations in Sym{r). For another of this values we have i G Ap(j)- The number we 
are looking for is ai{r — ai){r — 1)!. It may also happen that i ^ and i G Aj. In the 
end we have: 

n 

peSym{r) i=l 

It follows that there exists p € Sym{r) such that R{p) > '}21=i "^^iif ~ o,i)/f- It is easy to 
see that min{ai,r — a^} < 2ai{r — ai)/r so R{p) > X^^=i l^^^jl- ^ 

Proposition 2.8. Let @ : G Uk^^jPn^. be a sofic representation and {r^} a sequence 
of natural numbers. If a{@) is ergodic then also a{Q ® 1^^.) is ergodic. 

Proof. Let {Sk)ui be a subset of the Loeb space {Xn^rk)u) such that u{{Sk)u)) = {Sk)uj for 
any n G (9 ® IrJ n Tlk^^Pnt^rk- Assume that Hui{{Sk)ui) / {0, 1}. We shall regard Xn^rk 
as Tfc copies of Xn^. If is of the form (g)p, with p G Sym{{l, . . . ,rk}) then Uk will 
permute this copies of Xn,. ■ 

With respect to this partition of ^n^r^ we have Sk = U^^'L-^Aj, where Aj, C ^nfe- 
Apply the previous lemma to Aj,, . . . , A^f!" to get a set Ak and a permutation p^. Define 
Tfc = ^^i; X {!)•••) J^fc} C Xnf.ru- Then by the conclusion of the previous lemma we have 

iTfcASfcl < \{lnu®pk){Sk)/^Sk\. 
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Define u = Hk-^uj^Uk ® Vk- As u{{Sk)u)) = {Skju by the previous inequality we have 
{Tk)ijj = {Sk)uj- 

It is easy to see that HujiiTk)uj) in (Xn^rjuj is equal to fiuji{Ak)uj) in Now the 

action a{Q) is ergodic. So there exists v G G'nnfc_!.^P„j. such that ((^4^)^) A(ylfc)^) > 
0. Define u = v (8> Ir^, £ (© Ir^)' H nfc_>,^P„^rfc- Again, because we just have an 
amplification ii^{u{{Tk)uj)^{Tk)u) = p.u{v{{Ak)uj)^{Ak)uj)- This contradicts u{{Sk)uj) = 
{Sk)ui and we are done. □ 

2.5 Extreme points in the convex structure 

We now turn our attention to extreme points in the convex structure. Our first lemma is 
similar to Proposition 3.3.4 from |Brj . 

Lemma 2.9. Let [Q] € Sof{G,P^). Then [0] is an extreme point iff for any projection 

p G e(G)' n nfc^^z)„, [G] = [ep]. 

Proof. If p G Q{G)' r]Yik-^uiDnf, then © = ©p00i_p. Then, by the definition of the convex 
structure [0] = Tr(p)[0p] + (1 — Tr(p))[0i_p]. If [0] is an extreme point then [0] = [0p] 
for any p. 

The reverse implication is a consequence of (j2.5p : if = Ai<I>i + A2$2 then there exists 
p G 0(G)' n Uk-^ujDn^ with Tr{p) = Ai such that [$i] = [0p]. □ 

Theorem 2.10. Let Q : G ^ m, 

-^uiP-rik be a sofic representation. Assume that the action 
a(0) on the Loeb space {{Xn^)uj, fJ-uj) is ergodic. Then [0] is an extreme point. 

Proof. If [0] is not an extreme point then there exists 0i, 02 : G — > ^k-^ujPm^ such that 
[0i] / [02] and 1 = ©1 ® ©2. By hypothesis and Proposition 12.81 a(© (g) 1) is ergodic. 

Let {pi}i C (©i(G)' n Ilfc^^D^fe) and {qi}i C (02(G)' n Tlk^uDmk) be a maximal 
family of disjoint projections such that (©2)9; = Adui o (©i)p. (no tensor, this implies 
Tr[pi) = Tr{qi) as matrix dimensions have to be the same) where Ui is an ultraproduct 
of permutations. Assume that J2iPi < 1 in nfc_^^Z)mj.. 

Let p = 1 - Yl^iPi and q = 1 -^^Qi- Let p,q e (©(G) ® 1)' n Uk^ujP>2mk defined 
by p = p © 0, ^ = © (7. Let Ap,Aq be the subsets of {X2mk)uj corresponding to the 
projections p and q. Because the action of (©(G) ® 1)' PI Ilk^ujP2mk is ergodic there exists 
u G (©(G) (8> 1)' f~^^k->-ujP2mk such that /i^(ti(^p) n^^) > 0. This is equivalent to qup ^ 0. 
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Let V = qup, pQ = v*v = p{u*qu) and go = vv* = q{upu*). Then: 

v{pq{Q ® 1)pq)v* = vpov*{Q ® 1) = qo{e 1) = go(0 ® l)go- 

This imphes f ((Gi)pQ ©0)u* = 00 (02)go) so famihes {pi} and {gj} are not maximal. Then 
we must have J2iPi = 1 = J2i Qi- Recall that (02)g, = Adui o {Qi)p^. 

Define u = J2i^iPi- Then u € nfc__>i^Pmfc bv 11.61 and 02 = Adu o Qi, contradicting 
+ [62]. □ 

Using this theorem (and Theorem 2 from |E1-Sz2] . see also observation II. 9p we can 
construct sofic representations such that the commutant acts non-ergodicaly for any sofic 
non-amenable group. 

Question 2.11. Is a converse of Theorem \2.10\ also true? 
2.6 Examples of extreme points 

Theorem 12.101 allows us to provide some examples of extreme points. David Kerr and 
Hanfeng Li proved that a(G) is ergodic for any Q when G is amenable ( |Ke-Lij . Theorem 
5.8). It follows that any element of Sof{G,P''^) is an extreme point. This is possible only 
if Sof{G,P'^) consists of one point, which is consistent with results from |E1-Sz2] . The 
proof of Theorem 5.8 from |Ke-Lij contains something more. 

Proposition 2.12. (Proof of Theorem 5.8. ]Ke-Li!^ ) There exists f : (0,1) (0,1) a 
continuous function such that, for any amenable group H , for any sofic representation 
@ : H ^ Uk^^Prik o.nd any Y = (1^.)^, Z = {Zk)uj subsets of (Xnfc)w of strictly positive 
measure there exists u € Q'{H) n Ilk^uPuj, such that: 

fiMY) nZ)> fimin{fiUy),f^UZ))). 

Using this proposition we can prove the existence of extreme points for initially sub- 
amenable groups. 

Theorem 2.13. Let G be an initially sub-amenable group. Then there exists Q a sofic 
representation of G such that a{Q) is ergodic. 

Proof. For this proof we need product ultrafilter techniques (see |Ca-Pa] ). The drawback 
of the proof is that we start with an ultrafilter cj and get in the end an extreme point for 
u} ® uj, in other words an extreme point in the set Sof{G, p^®"^). 
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Let G = yj^Fki where {-Ffcjfc is an increasing sequence of finite subsets of G. By 
hypotfiesis for each k there exists an amenable group and (pt '■ Fk Hk such that 
(j){g)(j){h) = <l){gh) when g, h, gh € Fj^.. Choose 0^ : Ilr^ujPnk,r a sofic representation 

of Hk, nk,r G N. 

The ultraproduct Ilr^uiPn^,r is a metric group for each k. We can construct the 
ultraproduct of these metric groups to get the equahty: 

Hfc— >.cj(nr-).cj-fnfc,r) = '^{k,r)-^ijj(i^ujFni^,r- 

Define Q : G ^ ^(k,r)^uj^u>Pn,,,r by: 

@{g) = Uk^MMg))- 

We now prove that a(0) is ergodic. Let Y = {Yk^r)ui(iiui, Z = {Zk^r)ui»ui be subsets of 
(Xuk^r)'^®'-^ °f strictly positive measure. Define Yk = iiYk^r)r)u and Zk = ((^fc,r)r)w Then 
IJ'ui^u)(X) = liinfe^o; ^tj(^fc) and the same for Z. Because Hf^ is amenable, by Proposition 
[2321 there exists Uk G &'k{Hk) n —>-ujPni. r such that: 

lJ-u{uk{Yk) r\Zk) > f{miTi{n^(Yk),fj,ui{Zk))). 

Let u = Hk^i^jUk- Then u commutes with and by continuity: 

^J'UJ(^w{uiY) nZ)> f{min{fi^^^{Y),n^(^^{Z))) > 0. 

□ 

In [Cor], Yves Cornulier constructed a sofic group that is not initially sub-amenable, 
so the last theorem doesn't solve the problem of existence of extreme points for sofic groups 
in general. 

Residually finite groups are initially sub-amenable, but in this case there is an easier 
way of constructing extreme points. 

Theorem 2.14. (Theorem 5. 7. \Ke-L^ ) Let G he a residually finite group and let {GijjgN 
he a sequence of finite index normal subgroups such that n„gNUi>„Gj = {e}. Let he the 
sofic representation of G constructed hy taking the left action of G on G/Gi. Then a(0) 
is ergodic. 
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